The Multicast Bandwidth Advantage in Serving a Web Site

نویسندگان

  • Yossi Azar
  • Meir Feder
  • Eyal Lubetzky
  • Doron Rajwan
  • Nadav Shulman
چکیده

Delivering popular web pages to the clients results in high bandwidth and high load on the web servers. A method to overcome this problem is to send these pages, requested by many users, via multicast. In this paper, we provide an analytic criterion to determine which pages to multicast, and analyze the overall saving factor as compared with a unicast delivery. The analysis is based on the well known observation that page popularity follows a Zipf-like distribution. Interestingly, we can obtain closed-form analytical expressions for the saving factor, that show the multicast advantage as a function of the site hit-rate, the allowed latency and the Zipf parameter.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks

Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...

متن کامل

Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif. (Fair multicast congestion control and interface with the application layer)

IP multicast is an efficient solution able to deliver a data simultaneously to several receivers : i.e. IPTV streams. Nonetheless, there is a need to use multicast streams on limited bandwidth capacity networks, such as ADSL ones or wireless access. Thereby, a multicast congestion control mechanism is mandatory in order to fairly share the bandwidth between the competing multicast and TCP strea...

متن کامل

Distributing Frequently-Changing Documents in the Web: Multicasting or Hierarchical Caching?

We consider two schemes for the distribution of Web documents. In the first scheme the sender repeatedly transmits the Web document into a multicast address, and receivers asynchronously join the corresponding multicast tree to receive a copy. In the second scheme, the document is distributed to the receivers through a hierarchy of Web caches. We develop analytical models for both schemes, and ...

متن کامل

Design and Evaluation of a Method for Partitioning and Offloading Web-based Applications in Mobile Systems with Bandwidth Constraints

Computation offloading is known to be among the effective solutions of running heavy applications on smart mobile devices. However, irregular changes of a mobile data rate have direct impacts on code partitioning when offloading is in progress. It is believed that once a rate-adaptive partitioning performed, the replication of such substantial processes due to bandwidth fluctuation can be avoid...

متن کامل

The Multicast Pull Advantage in Dissemination-based Data Delivery

A major problem in web database applications and on the Internet in general is the scalable delivery of data. Multicast is one of the standard techniques to achieve scalable data dissemination. However the use of multicast introduces a variety of data management issues at the server. In this paper we examine three major problems namely, the push popularity problem, the document classification p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001